Casting Project Scheduling with Time Windows as a DTP
نویسندگان
چکیده
This paper extends existing work on constraint-based scheduling for solving complex Resource Constrained Project Scheduling Problems. The main result of the paper is the reduction of the RCPSP/max problem to a Disjunctive Temporal Problem that allow customization of specific properties within a backtracking search procedure for makespan optimization where decision variables are Minimal Critical Sets (MCSs). In particular an algorithm is proposed whose branching strategy is able to deduce new constraints which explicitly represent infeasible or useless search paths, such additional information allows early pruning of alternatives and strongly improves the efficiency of the overall search procedure. The paper includes an experimental evaluation on a set of standard, quite challenging, benchmark problems giving an empirical validation of the effectiveness of the pro-
منابع مشابه
A multi-objective resource-constrained optimization of time-cost trade-off problems in scheduling project
This paper presents a multi-objective resource-constrained project scheduling problem with positive and negative cash flows. The net present value (NPV) maximization and making span minimization are this study objectives. And since this problem is considered as complex optimization in NP-Hard context, we present a mathematical model for the given problem and solve three evolutionary algorithms;...
متن کاملProject scheduling optimization for contractor’s Net present value maximization using meta-heuristic algorithms: A case study
Today's competitive conditions have caused the projects to be carried out in the least possible time with limited resources. Therefore, managing and scheduling a project is a necessity for the project. The timing of a project is to specify a sequence of times for a series of related activities. According to their priority and their latency, so that between the time the project is completed and ...
متن کاملAn Optimal NPV Project Scheduling with Fixed Work Content and Payment on Milestones
Project scheduling Net present value We consider a project scheduling problem with permitted tardiness and discrete time/resource trade-offs under maximum net present value objective. In this problem, a project consists of a set of sequential phases such that each phase contains one or more sub-projects including activities interrelated by finish-start-type precedence relations with a t...
متن کاملA multi-objective resource-constrained project scheduling problem with time lags and fuzzy activity durations
The resource-constrained project scheduling problem is to find a schedule that minimizes the project duration subject to precedence relations and resource constraints. To further account for economic aspects of the project, one may add an objective of cash nature to the problem. In addition, dynamic nature and variations in real world are known to introduce uncertainties into data. Therefore, t...
متن کاملProject Scheduling with Simultaneous Optimization, Time, Net Present Value, and Project Flexibility for Multimode Activities with Constrained Renewable Resources
Project success is assessed based on various criteria, every one of which enjoys a different level of importance for the beneficiaries and decision makers. Time and cost are the most important objectives and criteria for the project success. On the other hand, reducing the risk of finishing activities until the predetermined deadlines should be taken into account. Having formulated the problem ...
متن کامل